p-Rook Numbers and Cycle Counting in Cp o Sn
نویسندگان
چکیده
Cycle-counting rook numbers were introduced by Chung and Graham [8]. Cycle-counting q-rook numbers were introduced by Ehrenborg, Haglund, and Readdy [10] and cycle-counting q-hit numbers were introduced by Haglund [14]. Briggs and Remmel [5] introduced the theory of p-rook and p-hit numbers which is a rook theory model where the rook numbers correspond to partial permutations in Cp oSn, the wreath product of the cyclic group Cp and the symmetric group Sn, and the hit numbers correspond to permutations in Cp oSn. In this paper, we extend the cyclecounting q-rook numbers and cycle-counting q-hit numbers to the BriggsRemmel model. In such a setting, we define a multivariable version of the cycle-counting q-rook numbers and cycle-counting q-hit numbers where we keep track of cycles of permutations and partial permutations of Cp o Sn according to the signs of the cycles.
منابع مشابه
p-Rook Numbers and Cycle Counting in Cp ≀ Sn
Cycle-counting rook numbers were introduced by Chung and Graham [7]. Cycle-counting q-rook numbers were introduced by Ehrenborg, Haglund, and Readdy [9] and cycle-counting q-hit numbers were introduced by Haglund [14]. Briggs and Remmel [4] introduced the theory of p-rook and p-hit numbers which is a rook theory model where the rook numbers correspond to partial permutations in Cp ≀ Sn, the wre...
متن کاملCycles and perfect matchings
Fan Chung and Ron Graham (J. Combin. Theory Ser. B 65 (1995), 273-290) introduced the cover polynomial for a directed graph and showed that it was connected with classical rook theory. M. Dworkin (J. Combin. Theory Ser. B 71 (1997), 17-53) showed that the cover polynomial naturally factors for directed graphs associated with Ferrers boards. The authors (Adv. Appl. Math. 27 (2001), 438-481) deve...
متن کاملA p, q-analogue of a Formula of Frobenius
Garsia and Remmel (JCT. A 41 (1986), 246-275) used rook configurations to give a combinatorial interpretation to the q-analogue of a formula of Frobenius relating the Stirling numbers of the second kind to the Eulerian polynomials. Later, Remmel and Wachs defined generalized p, q-Stirling numbers of the first and second kind in terms of rook placements. Additionally, they extended their definit...
متن کاملElliptic Rook and File Numbers
Utilizing elliptic weights, we construct an elliptic analogue of rook numbers for Ferrers boards. Our elliptic rook numbers generalize Garsia and Remmel’s q-rook numbers by two additional independent parameters a and b, and a nome p. The elliptic rook numbers are shown to satisfy an elliptic extension of a factorization theorem which in the classical case was established by Goldman, Joichi and ...
متن کاملCorrosion Protection of Copper by TiO2 Nanoparticles and SN Schiff base Coating
The corrosion protection abilities of modified copper in 2-[((Z)-1-{6- [(2-sulfanylphenyl)ethanimidoyl]-2-pyridyl}ethylidene) amino]-1- benzenthiol solution containing TiO2 nanoparticles were evaluated by Tafel polarization and impedance spectroscopy in 3.5% sodium chloride solution. The samples were characterized by energy dispersive X-ray (EDX) and scanning electron mi...
متن کامل